                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    Vol. 12, 2016. 

Pranab Biswas et al (2016), Value and ambiguity index 
based ranking method of single-valued trapezoidal neutro- 
sophic numbers and its application to multi-attribute deci- 
sion making. Neutrosophic Sets and Systems, Vol. 12, 2016. 
Pranab Biswas et al (2014), Cosine Similarity Measure 
Based Miulti-attribute Decision-making with Trapezoidal 
Fuzzy Neutrosophic Numbers. Neutrosophic Sets and Sys- 
tems, Vol. 8, 2014. 

Jun Ye (2015), Simplified neutrosophic harmonic averaging 
projection-based method for multiple attribute decision- 
making problems. Int. J. Mach. Learn. & Cyber. DOI 
10.1007/s13042-015-0456-0. 

Xu ZS, Da QL (2004) Projection method for uncertain mul- 
tiattribute decision making with preference information on 
alternatives. Int J Inf Technol Decis Mak 3(3):429—434 

Xu Z, Hu H (2010) Projection models for intuitionistic 
fuzzy multiple attribute decision making. Int J Inf Technol 
Decis Mak 9(2):267—280. 

Jun Ye (2016), Bidirectional projection method for multiple 
attribute group decision making with neutrosophic number. 


Neural Comput & Applic, DOI 10.1007/s00521-015-2123-5. 


Surapati and Kalyan (2015), Interval Neutrosophic Multi- 
Attribute Decision-Making Based on Grey Relational Anal- 
ysis. Neutrosophic Sets and Systems, Vol. 9, 2015. 

Ridvan Sahin (2015), Cross-entropy measure on interval 
neutrosophic sets and its applications in Multicriteria deci- 
sion making. Bayburt University, Faculty of Education, 
Bayburt, 69000, Turkey. 

Kalyan and Surapati (2015), Neutrosophic Decision Making 
Model for Clay-Brick Selection in Construction Field Based 
on Grey Relational Analysis. Neutrosophic Sets and Sys- 
tems, Vol. 9, 2015. 


36. 


S7 


38. 


39. 


40. 


4]. 


42. 


43. 


4A. 


45. 


46. 


19 


Jun Ye (2016), Fault diagnoses of steam turbine using the 
exponential similarity measure of neutrosophic numbers. 
Journal of Intelligent & Fuzzy Systems 30 (2016) 1927- 
1934 DOI: 10.3233/IFS-151903 IOS Press. 

Tian et al (2016), Multi-criteria decision-making based on 
generalized prioritized aggregation operators under simpli- 
fied neutrosophic uncertain linguistic environment. Int. J. 
Mach. Learn. & Cyber. DOI 10.1007/s13042-016-0552-9. 
Irfan Deli et al (2015), Bipolar Neutrosophic Sets and Their 
Application Based on Multi-Criteria Decision Making Prob- 
lems. Proceedings of the 2015 International Conference on 
Advanced Mechatronic Systems, Beijing, China, August, 
22-24, 2015. 

Roy and Dos (2016), Neutrosophic Goal Programming ap- 
plied to Bank: Three Investment Problem. Neutrosophic 
Sets and Systems, Vol. 12, 2016. 

Feng Li (2011), Closeness coefficient based nonlinear pro- 
gramming method for interval-valued intuitionistic fuzzy 
multiattribute decision making with incomplete preference 
information. Applied Soft Computing 11 (2011) 3402-3418. 
Tian et al (2015), Multi-criteria decision-making method 
based on a cross-entropy with interval neutrosophic sets. In- 
ternational Journal of Systems Science, Taylor & Francis. 

P. Bosc, O. Pivert, More on a fuzzy bipolar relational alge- 
bra, Information Sciences, 219 (2013) 1-16. 

Thamaraiselvi and Santhi (2016), A New Approach for Op- 
timization of Real Life Transportation Problem in Neutro- 
sophic Environment. Hindawi Publishing Corporation 
Mathematical Problems in Engineering Volume 2016, Arti- 
cle ID 5950747, 9 pages 
http://dx.doi.org/10.1155/2016/5950747. 

RidvanSahin and Peide Liu (2015), “Maximizing deviation 
method for neutrosophic multiple attribute decision making 
with incomplete weight information,” Neural Computing 
and Applications, pp. 1-13, 2015. 

Liu and Luo (2016), The Weighted Distance Measure Based 
Method to Neutrosophic Multiattribute Group Decision 
Making. Hindawi Publishing Corporation Mathematical 
Problems in Engineering Volume 2016, Article ID 3145341, 
8 pages http://dx.doi.org/10.1155/2016/3 145341. 

Luo (2013), A Novel Self-Adaptive Harmony Search Algo- 
rithm. Hindawi Publishing Corporation Journal of Applied 
Mathematics Volume 2013, Article ID 653749, 16 pages 
http://dx.doi.org/10.1155/2013/653749 


Received: December 5, 2016. Accepted: December 20, 2016 


Naga Raju et al, Real life Decision Optimization Model 


Neutrosophic Sets and Systems, Vol. 14, 2016 


«NSS 





80 


University of New Mexico 





Rough Standard Neutrosophic Sets: 


An Application on Standard Neutrosophic Information Systems 


Nguyen Xuan Thao’, Bui Cong Cuong?’, Florentin Smarandache® 


‘Faculty of Information Technology, Vietnam National University of Agriculture. E-mail: nxthao2000@ gmail.com 
* Institute of Mathematics, Vietnam Academy of Science and Technology, 18 Hoang Quoc Viet, Hanoi, Vietnam. E-mail: becuong @ gmail.com 
Department of Mathematics, University of New Mexico, 705 Gurley Avenue, Gallup, NM 87301, USA. E-mail: smarand@unm.edu 


Abstract: 
approximation of a fuzzy set with respect to a crisp 


A rough fuzzy set is the result of the 


approximation space. It is a mathematical tool for the 
knowledge discovery in the fuzzy information systems. In 
this paper, we introduce the concepts of rough standard 


neutrosophic sets and standard neutrosophic information 
system, and give some results of the knowledge discovery 
on standard neutrosophic information system based on 
rough standard neutrosophic sets. 


Keywords: rough set, standard neutrosophic set, rough standard neutrosophic set, standard neutrosophic information systems 


1 Introduction 

Rough set theory was introduced by Z. Pawlak in 1980s 
[1]. It became a useful mathematical tool for data mining, 
especially for redundant and uncertain data. At first, the 
establishment of the rough set theory is based on the 
equivalence relation. The set of equivalence classes of the 
universal set, obtained by an equivalence relation, is the 
basis for the construction of upper and lower approximation 
of the subset of universal set. 

Fuzzy set theory was introduced by L. Zadeh since 
1965 [2]. Immediately, it became a useful method to study 
in the problems of imprecision and uncertainty. Ever since, 
a lot of new theories treating imprecision and uncertainty 
have been introduced. For instance, intuitionistic fuzzy sets 
were introduced in1986, by K. Atanassov [3], which is a 
generalization of the notion of a fuzzy set. While the fuzzy 
set gives the degree of membership of an element in a given 
set, intuitionistic fuzzy set gives a degree of membership 
and a degree of non-membership of an element in a given 
set. In 1999 [17], F. Smarandache introduced the concept of 
neutrosophic set which generalized fuzzy set and 
intuitionistic fuzzy set. It is a set in which each proposition 
is estimated to have a degree of truth (T), a degree of 
indeterminacy (I) and a degree of falsity (F). After a while, 
the subclass of neutrosophic sets was proposed. They are 
more advantageous in the practical application. Wang et al. 
[18] proposed the interval neutrosophic sets, and some of 
their operators. Smarandache [17] and Wang et al. [19] 
introduced a single valued neutrosophic set as an instance of 


the neutrosophic set accompanied with various set theoretic 
operators and properties. Ye [20] defined the concept of 
simplified neutrosophic set. It is a set where each element of 
the universe has a degree of truth, indeterminacy and falsity 
respectively, stretching between [0, 1]. Ye also suggested 
some operational laws for simplified neutrosophic sets, and 
two aggregation operators, including a simplified neutros- 
ophic weighted arithmetic average operator and a simplified 
neutrosophic weighted geometric average operator. 

In 2013, B.C. Cuong and V. Kreinovich introduced the 
concept of picture fuzzy set [4, 5], in which a given set has 
three memberships: a degree of positive membership, a 
degree of negative membership, and a degree of neutral 
membership of an element in this set. After that, L. H. Son 
gave the application of the picture fuzzy set in the clustering 
problems [7, 8]. We regard picture fuzzy sets as particular 
cases of the standard neutrosophic sets [6]. 

In addition, combining rough set and fuzzy set 
enhanced many interesting results. The approximation of 
rough (or fuzzy) sets in fuzzy approximation space give us 
the fuzzy rough set [9,10,11]; and the approximation of 
fuzzy sets in crisp approximation space give us the rough 
fuzzy set [9,10]. W. Z. Wu et al. [11] presented a general 
framework for the study of the fuzzy rough sets in both 
constructive and axiomatic approaches. Moreover, W. Z. 
Wu and Y. H. Xu investigated the fuzzy topological 
structures on the rough fuzzy sets [12], in which both 
constructive and axiomatic approaches are used. In 2012, Y. 
H. Xu and W. Z. Wu investigated the rough intuitionistic 
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fuzzy set and the intuitionistic fuzzy topologies in crisp 
approximation spaces [13]. In 2013, B. Davvaz and M. 
Jafarzadeh studied the rough intuitionistic fuzzy infor- 
mation system [14]. In 2014, X. T. Nguyen introduced the 
rough picture fuzzy sets. It is the result of approximation of 
a picture fuzzy set with respect to a crisp approximation 
space [15]. 

In this paper, we introduce the concept of standard 
neutrosophic information system, and study some problems 
of the knowledge discovery of standard neutrosophic infor- 
mation system based on rough standard neutrosophic sets. 
The remaining part of this paper is organized as follows: we 
recall the basic notions of rough set, standard neutrosophic 
set and rough standard neutrosophic set on the crisp 
approximation space, respectively, in Sections 2 and 3. In 
Section 4, we introduce the basic concepts of standard 
neutrosophic information system. Finally, we investigate 
some problems of the knowledge discovery of standard 
neutrosophic information system: the knowledge reduction 
and extension of the standard neutrosophic information 
system, in Section 5 and Section 6, respectively. 


2 Basic notions of standard neutrosophic set and rough 
set 


In this paper, we denote by U a nonempty set called the 
universe of discourse. The class of all subsets of U will be 
denoted by P(U) and the class of all fuzzy subsets of U will 
be denoted by F(U). 


Definition 1. [6]. A standard neutrosophic (PF) set A on the 


universe U is an object of the form 


A={(x,H4 (x).n, (x), Ya (x))|x — U} 


where Ua(x)(€ [0,1]) is called the “degree of positive 
membership of x in A”, na(x)(€[0,1]) is called the 


“degree of neutral membership of x in A” and 


Va (x)(e [0,1] va@(E [0,1]) is called the “degree of 


negative mem-bership of x in A”, where a, Na Ua, Yaand 


VY, Nasatisfy the following condition: 


Ly (x)+ 4 (X)+ Yq (xX) SL (V x] X) Ha) + Va) + 


na(x)) < 1, (Vx € X). 
The family of all standard neutrosophic set in U is denoted 
by PFS(U). The complement of a picture fuzzy set A is 


es A={(x, Ya (x), Nas (x), aN (x)) | Vx e U}. 


Obviously, any intuitionistic fuzzy set: 


A= {(%, a(x), Ya(x))} 
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may be identified with the standard neutrosophic set in the 
form 


A={(x,H4(X),0, 14 (x)X)|x € U} 
A= {% La (x), Va), 0)|x E U}. 
The operators on PFS(U): AcB, ANB, AUBwere 


introduced in [4]. 


Now we define some special PF sets: a constant PF set is the 
PF set (a, B, 0) = {(x, a, B, 8)|x € U}; the PF universe set is 
U = 1y = (1,0,0) = {(x, 1,0,0)|x € U} and the PF empty 
set is @ = Oy = (0,0,1) = {(x,0,0,1)|x € U}@ = Oy = 
(0,1,0) = {(x, 0,1,0)|x € U}. 


For any X € U, standard neutrosophic set |, and 1, bx} 


are, respectively, defined by: for all y € U 


lif y=x Oif y=x 
Im O)=] n(9)=4 el 


Oif y#x Oif yex 
Oif y=x, Oif y=x 
OD=Tit per Mem ON it pen 
Oif y=x lif y=x 
Aas) Toi yexX hoa oi yEX 


Definition 2. (Lattice (D", <p*)). Let 
D° = {(X1,X2,X3) € [0,1]?:x, +x, + x3 < 1}. 
We define a relation <)* on D* as follows: 


V(X1,X2,X3), (V1, ¥2, V3) € D 
then 


(ee) Soe (¥,.¥2¥3 ) 1 Xz, X3) Sp* (V1, Y2 V3) 
if only if 

(or (X, <Y,, X3 2 Y3) (%1 < ¥1,X3 = y3) or 
YuX3 > ys\(K=x,y>y’') 

or (X; = ¥1,X3 = V3,X2 SV2)(K=xX,y=y,Z<Z)) 
and (X1, Xz, X3) =H (Vi, V2, V3) & (%1 = V1 X2 
V2, X3 = V3). 


(xX 


We have (Dees) is a lattice. Denote 0,* = (0,0,1), 
1,* = (1,0,0) Now, we define some operators on D*, 
Definition 3. 


(i) Negative of x = (%1,%2,%3) € D* is x= 
(X3,X2, Xz) 
For all x = (x,,X>,X3) € D’ we have 


xAy=(x%, IN Vi»X_ % Yo5%3 Vv y3) 


(ii) 


AVIV = (EV Vs WN V9 %3 5.) 
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We have some properties of those operators. 
Lemma 1. 


(a) For all x = (x,,X3,X3) € D we have 








we have 
(cl)XAY Spx uAvV 
(c2)KVY Spr uVv 
Proof. 
(a) We have xAy = (X3 Vy3,X2 AY2,X1 AY1) 
(X3,X2,X1) V (3, V2, V1) =XVY 
xX Vy = (X3 AYy3,X2 AY2,X1 V1) 
(X3,X2,X1) V (3, V2, V1) =XVY 
(b) For a,b,c,d € [0,1], ifa<b,c<d thenadA 
c < bAd and. From definitions 2 and 3, we have the result 


Similary 


to prove. O 


Now, we mention the level sets of the standard neutrosophic 
sets, where (a, B, 0) —€D : we define: 
e (a, 8, 8)- level cut set of the standard neutrosophic set 
A= {(x,u, (2), (x), Ve (x) |x € U} 
A = {(x, Ua (X), Ya (X), Na (X)) |X € Uj}as follows: 


AY = {x €Ul(uy (x), (x), ¥. (2G, B, Oy} = {x € 
Ul (Ha (x), Na (x), Valx)) = (ou B, 8)} 


e strong (a,B,9)- level cut set of the standard 


neutrosophic set A as follows: 
At = {X € Ul( i, (x). A (x), Ya (x)) > (a, B, 0)} 


e (a‘t,f,8)-- level cut set of the standard neutrosophic 


set A as 
Ne ={xeUlu, (x) ao A (x) < 0} 


e (a, B,9*) — level cut set of the standard neutrosophic 


set A as 


AY ={xeUln, (x) 2a, Ya (x) <6} 


By B =0 we denoted 


a _ aQa,0 
9g = Ag 
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° (at,@*)- level cut set of the standard neutro- 


sophic set A as 


A® ={x € Ulu, (x) > a, 7, (x) <9} 


0 





e § a- level cut set of the degree of positive membership of 
xin Aas 


A* ={xeUlp, (x) > a} 
the strong a- level cut set of the degree of positive member- 
ship of x in A as 
A®* ={xe Ulu, (x) >a} 


e @- level low cut set of the degree of negative 
membership of x in A as 


A, ={x € Uly, (x) <6} 


the strong 0- level low cut set of the degree of negative 


membership of X in A as 
A,. =1{x € Uly, (x) <0} 
Example 1. Given the universe U = {u,, U2, U3}. Then 


A = ((u,,0.8,0.05,0.1),(u,,0.7,0.1,0.2),(u;,0.5,0.01,0.4)) 


is a standard neutrosophic set on U . Then ee — 
0.7,0.1 __ 0.7,0.2 _ 
{Uz,Ug} but Agy ” = {uy} A = {u,}, 


0.1+ 
OF 22 0.7 _ 0.5 — 0.57 _ 
Ag ={Ui}> Agate = 9, A°° = (uy, U2, U3}, A” = 


and 


{Uy,U2}, Ag+ = {Uy}, Ao2 = {Uy, ug}. 

Definition 3. Let U be a nonempty universe of discourse 
which may be infinite. A subset R € P(UXU) is referred to 
as a (crisp) binary relation on U. The relation R is referred 


to as: 


e = Reflexive: if for all x € U, (% x) ER. 


e Symmetric: if forall x,y € U, (x, y) ERxye 
U, (x, y) € R then (y, x) € R. 


e Transitive: if for all 
xyzeU,(xy)ER(yz)eR XY, ZEU, Gy) E 


R, (y, z) € R then (x,z) € R 

e Similarity: if R is reflexive and symmetric 

e Preorder: if R is reflexive and transitive 

e Equivalence: if R is reflexive and symmetric, tran- 
sitive. 
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A crisp approximation space is a pair (U,R). For an 
arbitrary crisp relation R on U, we can define a set-valued 
mapping R, : U > P(U) by: 


R, (x) = Ly E Ul(x y) E R}, xeEU. 
Then, R,(x) is called the successor neighborhood of Xx 


x with respect to (w.r.t) R. 


Definition 4.[9]. Let (U, R) be a crisp approximation 
space. For each crisp set A € U, we define the upper and 
lower approximations of A (w.r.t) (U,R) denoted by R(A) 
and R(A), respectively, are defined as follows: 


R(A) = {x € U:R, (x) NA + G}, 
R(A)={xeU: R,(x)cA} 
U: R(x) & A}. 


R(A) = {x 


Remark 2.1. Let (U, R) be a Pawlak approximation space, 
i.e. R is an equivalence relation. Then R,(x) = [x]p holds. 
For each crisp set ACU , the upper and lower 
approximations of A (w.r.t) (U,R) denoted by R(A) and 
R(A), respectively, are defined as follows: 


R(A) = {x € U: [x]p NA # O}R(A) = {x € U: [x] p © 
A} 


Definition 5. [16] Let (U,R) be a crisp approximation 
space. For each fuzzy set A © U, we define the upper and 
lower approximations of A (w.r.t) (U, R) denoted by R(A) 


and R(A), respectively, are defined as follows: 
R(A) = {x € U:R,(x) NA # @}, 

R(A)={xeU: R, (x) cA} 

where 


Ura) (x) = max{ua(y) ly € Rg (x)}, 


tes (x) = minty, (yy ER, (x) 


Remark 2.2. Let (U, R) be a Pawlak approximation space, 
i.e. R is an equivalence relation. Then R,(x) = [x]p holds. 
For each fuzzy set ACU, the upper and lower 
approximations of A (w.r.t) (U,R) denoted by R(A) and 
R(A), respectively, are defined as follows: 

R(A) = {x € U: [x]p NA ¥ O}, 

R(A) = {x € U: [x]p SA} 


This is the rough fuzzy set in [6]. 
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3. Rough standard neutrosophic set 


A rough standard neutrosophic set is the approximation 
of a standard neutrosophic set w. r. t a crisp approximation 
the upper 
approximations of a standard neutrosophic set in the crisp 


space. Here, we consider and lower 


approximation spaces together with their membership 
functions, respectively. 


Definition 5: Let (U, R) be acrisp approximation space. For 
A € PFS(U), the upper and lower approximations of A 


(w.r.t) (U,R) denoted by RP(A)RP(A) and RP(A) , 


respectively, are defined as follows: 


RP(A) = {(%, BRP (ay (9), NPA) (), VRP(Ay OD) |X € U} 
RP(A)= ((x. HRp(a) (x), Tapa) OY aes (x)) Ixe Uj 
where 


A,)"la (y) 


yeR, 
RP(A) = {@ Mra) (x), Yrpra) (x), NRP(a) (x))|x € U}. 


Haa(ay = oY Ha (Y) , Mapa) (X) = 


and 
RP(A) = {(% Mrpay (X), Yrpcay (X), Nrpcay (X)) |x € US 


Maecay OX) = A Ma (¥)> Yrrcay (X) = oY) Ya CY) 


(x) (x) 


RP(A) = {(% Urpcay CX), Yrpcay (9), Nrpcay (x) |x € U} 

We have RP(A) and RP( A) , two. standard 
neutrosophic sets in U. Indeed, for each x € U, for all e > 
0, it exists y,eUYyo€U such that pppcay(X)-€ S 
Ua(Yo) S Urea) » MRP) S Nao) . Yreray(X) S 
Ya(Yo) 


so that Hapa) (x) =e TRP(A) (x) a YRP(A) (x) 


SU, (Yo +14 (yo) +%4(%)S1 
URP(ay (X)-€ + NRP(A) (OX) +YRP(ay (X) S. 


Hence pRpca)(X) + NRppay(X) +yRpcay (X) S 1 + €, for all 
€ > 0. It means that RP(A) is a standard neutrosophic set. 
By the same way, we obtain RP(A) a standard neutrosophic 
set. Moreover, RP(A) € RP(A). 


Thus, the standard neutrosophic mappings RP, 
RP: PFS(U) — PFS(U)are referred to as the upper and lower 
PF approximation operators, respectively, and the pair 


PR(A) = (PR(A), RP(A)) is called the rough standard 
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neutrosophic set of A w.r.t the approximation space. The 
picture fuzzy set denoted by ~RP(A) and is defined by 


~ PR(A) = (~ PR(A),~ RP(A)) ~RP(A) = 
(~RP(A),~RP(A)) where ~RP(A) and ~RP(A) are the 
complements of the PF sets RP(A) and RP(A) respectively. 


set U= 
{u,, Uz, U3, U4, Us} and a binary relation R on U in Table 1. 


Example 2. We _ consider the universe 


Here, if ujRu; then cell (i, j) takes a value of 1, cell G, j) 
takes a value of O G, j = 1, 2, 3, 4, 5). A standard 
neutrosophic 

A= {(u ,0.7,0.1,0.2),(u,,0.6,0.2,0.1),(u,,0.6,0.2,0.05), 
(w,,0.6,0.2,0.1),(u;,0.6,0.2,0.05)} 


Table 1: Binary relation R on U 





We have R,(u,) = {u,, Us}, R,(uz) = f{us, Uy, Us}, 


R,(u3) = {uy, Ug, Us}, Rg(u,) = (U2, uy}, 
R, (u, ) = {Uz ,U, Us } Rs(us) = (U3, Uy, Us}. 


Therefore, we obtain the results 


URp(a)(U,) = Vyer,cu,) Hay) 
HRp(a) (u, ) a V yer,(u, HA (y) i max{[l, (uz), La (uz )} 


= max{0.7,0.6} = 0.7, 


Nrp(a) (u,)= /\ yer, (u, lA (y) =min {74 (ut, ) 774 (us )} 


—max{0.7,0.6} = 0.7, 
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Ypp(a) (u, ) — Ayer,(u,YA (y) =min{7, (u, V0 (u, ) 


YRP(A) (u,) = AyeR,(uz) Ya(y) = min{yq (uy), Ya(ug)} = 
max{0.7,0.6} = 0.7 min{0.2,0.05} = 0.05 


Similar calculations for other elements of U, we have upper 
approximations of A 


RP(A) = {(w,,0.7,0.1,0.05), (u,,0.6,0.2,0.1), 
(w,,0.7,0.1,0.05),(u,,0.6,0.2,0.1),(u;,0.6, 0.2, 0.05)} 


and lower approximations of A is 


RP(A) = {(u,,0.6,0.1,0.2), (u,,0.4,0.2,0.2), 
(u,,0.4,0.1,0.2),(u,,0.5,0.2,0.15),(u;,0.4,0.2,0.2)}. 


Some basic properties of rough standard neutros- 
ophic set operators are presented in the following theorem: 


Theorem 1. Let (U, R) be a crisp approximation space, 
then the upper and lower rough standard neutrosophic 


approximation operators satisfy the following properties: 
VA, B, Aj € PFS(U), j € J, J is an index set, 


(PL1) PR(~ A) =~ RP(A) 


(PL2) ——RP(AU(a,B,6)]= RP(A)U(0,B,9) 


RP(A U (a, B, 8)) = RP(A) U (a, B, 8) 
(PL3) RP(U)=URP(U) =U 

Mra) (X) = Ayerson MAW) 

(PLS) RP(A UB) > RP(A)U RP(B) 
(PL6) A © B => RP(A) € RP(B) 


(PU1) 
=~ PR(A) 


RP(~A) = ~RP(A) RP(~ A) 


(PU2) PR(A n (a, B, 0)) = PR(A) N (a, B, 8) 
(PU3) PR(@) = @ 

(PU4) RP(Ujey Aj) = Ujey RPCA)) 

(PU5) RP(A NB) € RP(A) N RP(B) 


(PU6) A © B > RP(A) € RP(B) 
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Proof. 
(PL1). 


RP(~ A)= ((x. Hp(~a) (x), Mapa) (x), YRP(~A) (x)) [xe US 


in which, 

Mapt-ay (X) = ¥ yer, (3) Hoa () = V yer x) %a (9) = 
VRP(A) (x); 

Tava) (*) =A yer,(xy ea (V) = Ayer) (Y= 
TRA) (x) 

Ypp(-a) (*) =A yer (2 ¥-a(¥) = Aver (atta (¥)= 
Hepa) (x) 

From that and lemma 1, we have PR(~ A) =~ RP(A). 


(PL2) Because (a, B, 8) = {(x, a, B, 8)|x € U}, we have 


*0(AU(«,8,0) G ) =V VER, (xf Rol AU(aB.)] (y ) 


Vyers(x) Urp(aucapay)) = vv entree | xota) (y), a| 


= max{\/ yer, (xP/RP(A) (y)v yer (0 
= max{Vyer,(x) Hrpay(y), Vyerscx Of 
mal Mpa) Hap} = Mepcayu(ap.e) 2 - 
By the same way, we have 
Tar(Av(a.8.0)) (4) = Mawaja.p.0) 
and 


y RP(AU(a.,0)} (x) ~ Fepau(a,p.0) (x). 


It means RP(A U (6-B,8)) = RP(A) U (B,0). 


(PL3) Since U = 1y = (1,0,0) = {(x, 1,0,0)|x € U}, then 
we can obtain (PL3) RP(U) = U by using definition 5. 
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The results (PL4), (PL5), (PL6) were proved by using the 
definition of lower and upper approximation spaces 
(definition 5) and lemma 1. Mun (aD) (x) 


Similarly, we have (PU1), (PU2), (PU3), (PU4), (PUS), 
PU(6). o 


Theorem 2. Let (U,R) be a crisp approximation space. 
Then 


a) RP(U) = U = RP(U) and 
RP(Q) = @ = RP(@) RP(O) = O = RP(O). 
b) RP(A) & RP(A) forall A € PFS(U).o 
Proof. 


(a) Using (PL3), (PL6), (PU3), (PU6), we easy prove 
RP(U) = U = RP(U) and RP(@) = @ = RP(@). 


(b) Based on definition 5, we have 


Mees) (X) = /\ yer, (xa (y) 


Tep(A) (x)= ANG) (y)= “ipp(a) (x). 


and 
YRp(A) (x) — V yer, (x)YA (y) = 


/\ yer,(x A (y) = V'RP(A) (x) 


So RP(A) & RP(A) for all A € PFS(U).o 


In the case of connections between special types of 
crisp relation on U, and properties of rough standard 


neutrosophic approximation operators, we have the 


following: 


Lemma 2. If Ris a symmetric crisp binary relation on U, 
then for all A, B € PFS(U), 


RP(A) © BSAC RP(B) 
Proof. 


Let R be a symmetric crisp binary relation on U, 1.e. y € 
R,(x) @ x ER,(y), Vx,y € U. We assume contradiction 


that RP(A) c Bbut Ac RP(B). 


For each x € U, we consider all the cases: 
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+ if Ly (x) > Han (B) (x) — ok ootts (y) then it exists Yo€ 
R,(x) such that 4,(x) > Mp (¥y) = Hay (y,)= 

V aly y! '(Z) = 4, (x) (because Yo € Rg (Xx) then 

xeR, (y) . This is not true. 

+ the cases vy x)< Van x) OF 7, (x) > Nem (x) are 


also not true. o 


Theorem 3. Let (U, R) be a crisp approximation space, and 
RP, the upper and lower PF approximation operators. 


Then: 


(a) Ris reflexive if and only if at least one of the 
following conditions are satisfied 


(al) (PLR)RP(A) & AVA € PFS(U) 
(a2) (PUR)A © RP(A)VA € PFS(U) 


(b) Ris symmetric if and only if at least one of the 
following conditions are satisfied 


(b1) (PLR)RP(RP(A)) © AVA € PFS(U) 
(b2) (PUR)A © RP (RP(A)) WA & PFS(U) 


(c) Ris transitive if and only if at least one of the 
following conditions are satisfied 


(cl) (PLT)RP(A) © RP(RP(A))VA € PFS(U) 
(c2) (PUT)RP(A) & RP (RP(A)) WA € PFS(U) 
Proof. 


(a). We assume that R is reflexive, 1.e., x € R, (x), so that 


VA € PFS(U) have 
Hrpca) (* (x =A /\ yer,(xpra \Y (y ) SU, (x) 
Tees) (%) = A yer xpla (¥) SMa (X): 


and Yre(a) (x) NY geeayvc (y) 2. Ve (x). It means 
that RP(A) CA, VA PFS(U), ie. (al) was verified. 


we 


Similarly, we consider upper approximation of: 


HRP(A) (x)= V yer, (xa (y) = Ha (x), "TWRP(a) (x)= 
/\ yer, (x}tA (y) =m, (x), and RP(A) (x)= 


yer (xf A (y) <7, (x). 
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It means A cRP(A), VA © PFS(U) , Le. (a2) is 
satisfied. 
Now, assume that (al) RP(A) en. VA PFS(U) - we 


show that R is reflexive. Indeed, we assume contradiction 
that R is not reflexive, i.e. x gR (x). 
S 


A=1 


We consider 


ie Oif y=x 
ie, (0) =| 


lif y#x_ 


ion Co eae 
“By 9 Toit yen” lew . Voit Vex 


Then ‘Yppca) (x)= Vets (y)=02 7, (x)=. 
This is not true. It implies R is reflexive. 
Similarly, we assume that (a2) A c RP(A), VAeE PFS(U) : 


we show that R is reflexive. Indeed, we assume 


contradiction that R is not reflexive, i.e., x gR (x) 
S 


ee 7 rn ae Lat y= xX 
nsider = 5° hekons = ’ 
e conside x Le, By (y vie 
Oif y=x Oif y=x 
n.()= 1 i eA ait Y#X . 


Then HEPA) (x) = V yer, (xa (y) 7 0 2 Ha (x) - | : 


This is not true. It implies R is reflexive. 


(b). 
W if bl). 
e verify case (b1) xeER,(y) 
We assume that R is symmetric, i.e., if xe R, bsp 


yé€R, (x). For all Ac PFS(U) , because 


Aca Gy lla (2) SB (2) A zer.(y) Ha (2) 
soy Ue a a eee 2 z) 2%, (x) for all yeR,(x), 


we have 


Peary | )= 
- Vcc) eR) ON (z)) = Wa (x) : 


then 


TRP(RP(A)) (x) = V yer,(x) ( A zeR,(y) 7)» (z)) = 7)» (x) ; and 


RP(RP(A)) (x) — A yer,(x) VY zeR,(y) aN (z )) 2 Ya (x). 
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It means that RP(RP(A)) cA VAePFS(U). 


We assume contradiction that RP(RP(A)) cA WA PFS(U) 
but R is not symmetric, i.e., if xe R,(y) then y ¢ R(x) 
andif ye R,(x) then x¢ R,(y). 


We consider A= 1 Then, 


U-{x} H RP (RP(A)) (x) 
Vg) Fee aN (z)) =l1- Ha (<x) — 0 . It 


is not true, because LL < w(x), for all 


RP(RP(A)) (x) 
x €U. So that R is symmetric. 

By the same way, it yields (b2). 

(c). R is transitive, i.e., if for all 


x,y,zEU 
zER,(y), y € Ry (x) then ze R(x) . It means that 
R,(y) CR, (x), so that for all Ae PFS(U) we have 
eR, (x) Ha (z)< \2eR,(y) Ha (<). 

Hence 

A ver,(x) Acer,(x) Ha (z))< A ver,(x) Azer, (y) Ha (z)) 


Because Hrp(a) (x) = A yeR,(x) Se La (z)) 


and Lrpcrp( ay (*) = “ yeR,(x) (A -cr,(y) Hs (z)) 

SO Llppr4)(X) S Meprrpcay (x) » for all xe U,A € PFS). 
It mean that (cl) was varified. Now, we assume 
contradiction that (cl): RP(A) C RP(RP(A))VA ¢ PFS(U) 


not transitive, ie, x,y,zEU 


but R 1S 


zER,(y), yER, (x) then 7 ¢ R(X) . We consider 
A= Tyg) then Hppcay(®) = Azer, (a Ha (Z) = 1, but 


Hrpcrpcay (©) = Aver,(r) Acer,(y) Ha (z))=0. 
It is false. By same way, we show that (c2) is true. Hence, 


(c) was verified.O 


Now, according to Theorem 1, Lemma 1 and Theorem 3, 
we obtain the following results: 
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Theorem 4. Let R be a similarity crisp binary relation 
on U and RP, RP: PFS(U) > PFS(U) the upper and 
lower PF approximation operators. Then, for all A € 
PFS(U) 

A=RP(A)— RP(A)=A 


— ~A=RP(~ A)@RP(~ A)=~A. 


4. The standard neutrosophic information systems 


In this section, we introduce a new concept: standard 
neutrosophic information system. 

Let (U, A, F) be aclassical information system. Here U 
is the (nonempty) set of objects, i.e. U = {uy, Uy, ..., Up}, 
A = {a4, ap, «+, ap} is the attribute set, and F’ is the rela- 
tion set of U and A, i.e. F = {fj: U > V,,j = 1,2,..., m}, 


where Vj is the domain of the attribute as fe eI 


We call (U, A, F, D, G) an information system or deci- 
sion table, where U, A, F) is the classical information sys- 
tem, A is the condition attribute set and D is the decision at- 


tribute set, i.e. D = {dy, d>,..., dp} and G is the relation 
set of U an D, ie. G = {gj:U > V,,j = 1,2,...,p} where 
Vv, is the domain of the attribute d,, j =1,2,..., p- 


Let (U, A, F, D, G) be the information system. For B © 
A U D, we define a relation, denoted Rg = IND(B), as fol- 
lows, Vx, y € U: 
xIND(B)y = f(x) = f(y) for all j € {j: aj € B}. 

The equivalence class of x € U based on Rg is [X]p = 
{fy € U: yRpx}. 

Here, we consider Ra = IND(A), Rp = IND(D). If 
R, <R,Ra S Rp, ie., for any [x]4,x € U there exists 
[X]p such that [x]4 © [x]p, then the information system is 
called a consistent information system, other called an in- 
consistent information system. 

Let (U, A, F, D, G) be the information system, where 
(U, A, F) is a classical information system. 

If D = {D,,|k = 1,2, ..., q}, where Dj, is a fuzzy sub- 
set of U, then (U, A, F, D, G) is the fuzzy information sys- 
tem. 

If D = {D,|k = 1,2, ...,q}where D, is an intution- 
istic fuzzy subset of U, then (U, A, F, D, G) is an intuition- 
istic fuzzy information system. 
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Definition 6. Let (U, A, F,D,G) be the information system 
or decision table, where (U, A, F) is a classical information 
system. If D = {D,,|k = 1,2,... 
neutrosophic subset of U, and G is the relation set of U 
and D, then (U, A, F, D, G) is called a standard neutrosophic 
information system. 


,q}, where D, is a standard 


Example 2. The following Table 2 gives a standard 
neutrosophic information system, where the objects set U = 


{U,,Uz,..,Uz9},, the condition attribute set is A= 
{a,,az,a3} , and the decision attribute set is D= 
{D,,D,,D3} , where D,(k=1,2,3) is the standard 


neutrosophic subsets of U. 


Table 2: A standard neutrosophic information system 


U a aa, OD, D, D; 
Ul, 3 Q} 1 (0.2,0,3,0.5) (0.15,0.6,0.2) (0.4,0.05,0.5) 
U, 1 3 > (0.3,0.1,0.5) (0.3,0.3,0.3) (0.35,0.1,0.4) 

3 9) 1 (0.6,0,0.4) (0.3,0.05,0.6) (0.1,0.45,0.4) 
U, 

3 3 ] (0.15,0.1,0.7) (0.1,0.05,0.8) (0.2,0.4,0.3) 
U4 

9) 3) 4 (0.05,0,2,0.7) (0.2,0.4,0.3) (0.05,0.4,0.5) 
U- 

ie; 3 4 (0.1,0.3,0.5) (0.2,0.3,0.4) (1,0,0) 
Ue 

1 3 9) (0.25,0.3,0.4) (1,0,0) (0.3,0.3,0.4) 
U, 

9) 2 4 (0.1,0.6,0.2) (0.25,0.3,0.4) (0.4,0,0.6) 
Ux 

3 2) ] (0.45,0,1,0.45) (0.25,0.4,0.3) (0.2,0.5,0.3) 
Uy 

] 3 a (0.05,0.05,0.9) (0.4,0.2,0.3) (0.05,0.7,0.2) 
U1 


5. The knowledge discovery in the standard neutro- 
sophic information systems 


In this section, we will give some results about the 


knowledge discovery for a_ standard neutrosophic 
information systems by using the basic theory of rough 
standard neutrosophic set in Section 3. Throughout this 
paper, let (U,A,F,D,G) be the standard neutrosophic 
information system and by B € A, we denote RP3(D;) the 
lower rough standard neutrosophic approximation of Dj € 


PFS(U) on approximation space (U, Rp). 


Theorem 5. Let (U,A,F,D,G) be the 
neutrosophic information system and B € A. If for any x € 


U: 
(Hy, (x). 7p, (x).7%p (x)) za (a(x), B(x),A(x)) 


standard 
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= RPg(Di)(x) > RPs(Dj)(@)(i # j), 
xp N(~ Dogg #9 
1, O(- Pi) #2 Bla 1 Dean” #0 


Ix]p A (~ DEO” + @ 


then aes 


and 
I, <(DMy la 1 (~ Daa * Olle S 
(Dipos > [xl 9 (~ DERG” # @ 

where (a(x), B(x), 0(x)) ED. 

Proof. 

We have 


(Di) 
> (a(x), B(x), 6(x))}. 
Since (a(x), B(x), 0(x)) = RPs(D;)(x), 


yelx], Hp, (y) ' B(x)=A A yefx], 1p, (y ). 
mE, Vp, ( y). So that, for any x € U,y € [x]p 


={yeU (y (y).%p, (¥).7, (y)) 


we have a(x) = 
and O(x) =, 
then [p,(y) 2 a(x) » m, (y)2O(x) Yo) S 8(x) and 


Np, (Y) 2 8) . 


S (D, ed [x]p 


a(x),B(x) 
ye(D ie : 


a(x), B(x) 


It means _ that 1.€., 


Ear 


Now, since 


(a(x),B(x),0(x)) = RP, (D,)(x) > BP, (D, )(x)(i# J) 


then there exists y € [x]p such that 


(Hn, () 7p, (¥)-%p, (¥)) < (@(x),B(4),A(2)) 


(tip, (¥), 9, ), ¥0,(7)) < (0G), BOI,0C)) ie, or 
(Up, < a(x) . Yp,(y) 2 9(«)) or (up,(y) =a) , 
Yo, Y) > O(x)) or (Up, ) = a(x), Yo, Y) > 6(x)) and 
Np, (Y) < BCx)). It means that here exists y € [x]p such that 


(7p, (9) (9) Hp (¥)) 2 (A(2),0,@(x)) > te YES 


0(x),0 @(x),0 
Dae . So that [x]p N (~ Dew #Q.0 
Let (U,A,F,D,G) be the standard neutrosophic 


information system, R, the equivalence classes which are 
induced by the condition attribute set A, and the universe is 
divided by Ry as following: U/Ra = {X, X2 ..., X;,}. Then 
the approximation of the standard neutrosophic decision 
denoted as, for all i = 1,2,...,k 
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RP, (D(X,)) =(RP, (D,(X,)) RP, (Ds (X;))o--»RP, (D, (X,))) 


Example 3. We consider the standard neutrosophic 


information system in Table 2. The equivalent classes 


U/R, ={X, SA Us hast Xs = 4 GU si 


Xz = {uy},Xq = {Us, Ugh X5 = {ue} 


The approximation of the standard neutrosophic decision 1s 


as follows: 

Table 3: The approximation of the picture fuzzy decision 
oe ias RE (D, (X;)) RP, (D, (X;)) RP, (D, (X;)) 
X, (0.2,0,0.5) (0.15,0.05,0.6) (0.1,0.05,0.5) 
X, (0.05,0.05,0.9) (0.3,0.1,0.3) (0.05,0.1,0.4) 
x, (0.15, 0.1,0.7) (0.1,0.05,0.8) (0.2,0.4,0.3) 
X, (0.05,0.2,0.7) (0.2,0.3,0.4) (0.05,0,0.6) 
Xx, (0.1,0.3,0.5) (0.2,0.3,0.4) (1,0,0) 


Indeed, for Xy = {uy,, Uz, Uo}. 
We have Vx € X,, 


Upp (D,) (x) =Ayex, Hp, (y) = min {0.2,0.6,0.45} =().2 
Tee ,(D,) (x) = Ayex, Ip, (y) = min {0.3,0,0.1} = 0 
ee (x) =V,ex, Yp, (y) = max {0.5,0.4,0.45} = 0.5 

y € (~ D)hray” So that RP, (D1) (x) = (0.2,0.5,0). And 
Hep (,) (%) =A yex, Ho, (37) = min {0.15,0.3,0.25} = 0.15, 

NRP, (D>) (X) =Nyex, Np, (y) = min{0.6,0.05,0.4} = 0.05 i 
Y Rp ,(D,) (x) = Vex, Yb, (y) = max {0.2,0.6,0.3} = 0.6 
so RP, (D2)(x) = (0.15,0.6,0.05) and 

Upp, (D2) (X) =Nyex, Up. (y) = min{0.4,0.1,0.2} = 0.1, 

Nep (D,) (x) =Ayex, Ip, (y) = min {0.05, 0.45,0.5} =0.05 
Viens (x)= Vero (y) = max {0.5,0.2,03! = 0.5 

so that RP,(D3)(x) = (0.1,0.5,0.05). 

VXEX, , 


Hence, for a eler U3, Ug}, 


oye 3) RP ,(D .)(x)= 


RP, (D, )(x) = (0.20.5, 


and X, = = {uy,, Uz, Uo} Cc (D1)? ey = {uy, Uz, U3, U7, Ug}; 


0) MAX j=11,2,33 RP (Dj) (&) = 


For X, = {U, U7, Ujg}. We have Vx € Xz, 
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MaXj=11,2,3;RPq (Di) (x) = RP, (D2) (x) = (0.3,0.3,0.1), 


0.3,0.1 


and Xz = {Uz,U7,Uz9} © (D2)o'3" = {Uz, U7, Ujo}. 


For X3 = {u,}, we have Vx € Xp, 

MaXj=11,2,3;RP, (Dj) (x) = RP, (D3) (x) = (0.2,0.3,0.4), 
0.3,0.1 — 

a {Us} S (D,),3 — {lly »Me »My | 3 = {uj} S 

(Dz)o'3° = (Ug, Us, Uo}. 

For X3 = {u,}, we have Vx € X, 


maxj=(1,2,3)RPa (Dj) (x) = RPa(D3)(x) = (0.2,0.3,0.4) 


7 p. \°23 = 

4 = {Us ,U, bc ( ae = {lly Us Uy sly slo } 
= 0.2,0.3 _ 
X, = {us,Ug} © (Dz o4 = {Ug, Us, Ug, Ug, yo}. 


For X3 = {u,}, we have Vx € Xp, 


and X 


and xX 


maxiat,2,3)RPq(Dj)(x) = RP, (D3)(X) = (0.2,0.3,0.4), and 


Xx = {Ue $C (D,)>" = {Me } 


6 The knowledge reduction and extension of stand- 
ard neutrosophic information systems 


Definition 7. 
(i) Let (U,A,F) (U,A,F) be the classical infor- 


mation system and B C A. Bis called the standard neutro- 
sophic reduction of the classical information system 
(U, A, F), if B is the minimum set which satisfies the fol- 
lowing relations: for any X € PFS(U),x € U. 
RP, (X)=RP,(X), RPs(X)=RPs(X) 

(11) B is called the standard neutrosophic lower approx- 
imation reduction of the classical information system 
(U, A, F), if B is the minimum set which satisfies the fol- 
lowing relations: for any X € PFS(U),x € U 

RP, (X) = RP5(X), 

(iii) 
imation reduction of the classical information system 
(U, A, F), if B is the minimum set which satisfies the fol- 
lowing relations: for any X € PFS(U),x € U 


B is called the standard neutrosophic upper approx- 


RPa(X)= RP» (X) 
where RP,(X),RP,(X), RPa(X),RPs(X) 


RP, (X), RP3(X), RP«(X), RPg(X) are standard neutro- 
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sophic lower and standard neutrosophic upper approxima- 
tion sets of standard neutrosophic set X € PFS(U) based 
on R,,R, Ra, Rp, respectively. 

Now, we express the knowledge of the reduction of 
standard neutrosophic information system by introducing 
the discernibility matrix. 

Definition 8. Let (U,A,F,D,G) be the standard 
neutrosophic information system. Then M =[D, |, 
where 


D, 


Ll 


aa idiokel 8x, (D,) # 8x, (2) 


is called the discernibility matrix of (U, A, F, D,G) (where 
gx, (D,) is the maximum of RP,(D(X;)) obtained at D, Dy, 


Le, Qy (D, ) = KP, (D, (X; )) 


= max {RP,(D.(X,)).2=12,-a) (0) = 


RP, (D,,(X;)) = max{RP,(D;(Xj)), t = 1,2, ..., q}). 
Definition 9. Let (U, A, F, D, G) be the standard 
neutrosophic information system, for any B C A, if the fol- 
lowing relations holds, for any x € U: 

RP, (D,)(x) > RP,(D,)(x)—_RP,(D,)(x)> RP,(D,)(a)(i i) 
then B is called the consistent set of A. 

Theorem 6. Let (U, A, F, D, G) be the standard 


neutrosophic information system. If there exists a subset B 


C A such that BN Di; + @Q, then B is the consistent set of 


A. 


Definition 10. Let (U,A,F,D,G) be the standard 
neutrosophic information system 


eee t(D.) # 8x, (D,) 

2 ‘8x, (D,)= 8x, (D,) 
is called the discernibility matrix of (U, A, F, D, G) (where 
gx, (Dy) is the maximum of RP, (D(X;)) obtained at Dx, 


1.e. 


g, (D,)=RP,(D,(X,))= max { RP, (DX) a1. Drsasay): 


8x, (Dx) = RP (Di, (X;j)) = max{RP,(D,(Xj)),t = 


12) nei); 
Theorem 7. Let (U,A,F,D,G) be the standard 
neutrosophic information system. If there exists a subset 


A 8x, (D,)=28x, (D) 
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B C A such that BN Di = @Q, then B is the consistent set 
of A. 


Proof. If BN Di = @, then B € Dj. According to Theorem 
6, B is the consistent set of A.O 


The extension of a standard neutrosophic information 
system suggested the following definition: 


Definition 11. 
(i) Let (U, A, F) be the classical information system and A 
C B. B is called the standard neutrosophic extension of the 
classical information system (U, A, F), if B satisfies the 
following relations: 

for any X € PFS(U), x E U 
RP, (X)=RP,(X), RPa(X)=RPs(X) 
(11) B is called the standard neutrosophic lower approx- 
imation extension of the classical information system 
(U,A, F), if B B satisfies the following relations: 
for any X € PFS(U), x € U 
RP , (Xx ) = RP, (xX ) 
(111) B is called the standard neutrosophic upper approx- 
imation extension of the classical information system 
(U, A, F), if B satisfies the following relations: 
for any X € PFS(U),x € U 
RPa(X)=RPs(X) 
where RP,(X), RPg(X), RP,(X), RPp(X) are picture 
fuzzy lower and upper approximation sets of standard neu- 
trosophic set X € PFS(U) based on Rag, Rg, respectively. 


We can easily obtain the following results: 


Definition 12. Let (U, A, F) be the classical information 
system, for any hyper set B, such that A © B, if A is the 
standard neutrosophic reduction of the classical information 
system (U,B,F), then (U,B,F) is the standard neutro- 
sophic extension of (U, A, F), but not conversely necessary. 
Example 4. In the approximation of the standard neutro- 
sophic decision in Table 2, Table 3. Let B = {a,, a>}, then 
we obtain the family of all equivalent classes of U based on 


the equivalent relation Rg = IND(B) as follows: 
U/R, =1X, = {Uy ,U;,Uy},X, ST Usilig ty X, ={u,\,X, = {Us lly },X, = {uu} 


We can get the approximation value given in Table 4. 
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Table 4: The approximation of the standard neutrosophic 
decision 

ase: RE; (D, (X;)) KP; (D, (X;)) KP, (D,(X;)) 

X, (0.2,0,0.5) (0.15,0.05,0.6) (0.1,0.05,0.5) 

Me (0.05,0.05,0.9) (0.3,0.1,0.3) (0.05,0.1,0.4) 

Xx; (0.15, 0.1,0.7) (0.1,0.05,0.8) (0.2,0.4,0.3) 

X, (0.05,0.2,0.7) (0.2,0.3,0.4) (0.05,0,0.6) 

X (0.1,0.3,0.5) (0.2,0.3,0.4) (1,0,0) 


It is easy to see that B satisfies Definition 7 (ii), i.e., B 
is the standard neutrosophic lower reduction of the classical 
information system (U, A, F). 

The discernibility matrix of the standard neutrosophic 
information system (U,A,F,D,G) will be presented in 
Table 5. 


Table 5: — The discernibility matrix of the standard neutrosophic 
information system 

U/Rp X, X, xX, X, X . 

x, A 

X, A A 

X {az} {a1, a3} A 

Le {a,, a3} A A A 

X {a1, a3} A A {a2} A 


7 Conclusion 


In this paper, we introduced the concept of standard 
neutrosophic information system, and studied the know- 
ledge discovery of standard neutrosophic information 
system based on rough standard neutrosophic sets. We 
investigated some problems of the knowledge discovery of 
standard neutrosophic information system: the knowledge 
reduction and extension of the standard neutrosophic 
information systems. 
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Abstract. This paper defines basic operations of neutro- 
sophic numbers and neutrosophic number functions for 
objective functions and constraints in optimization mod- 
els. Then, we propose a general neutrosophic number op- 
timization model for the optimal design of truss struc- 
tures. The application and effectiveness of the neutro- 
sophic number optimization method are demonstrated 
through the design example of a two-bar truss structure 


under indeterminate environment to achieve the mini- 
mum weight objective under stress and stability con- 
straints. The comparison of the neutrosophic number op- 
timal design method with traditional optimal design 
methods proves the usability and suitability of the pre- 
sented neutrosophic number optimization design method 
under an indeterminate/neutrosophic number environ- 
ment. 


Keywords: Neutrosophic number, neutrosophic number function, neutrosophic number optimization model, neutrosophic 


number optimal solution, truss structure design. 


1 Introduction 


In the real-world, there 1s incomplete, unknown, and 
indeterminate information. How to express incomplete, 
unknown, and indeterminate information is an important 
problem. Hence, Smarandache [1-3] firstly introduced a 
concept of indeterminacy, which is denoted by the symbol 
“T’ as the imaginary value, and defined a neutrosophic 
number as N = a + DI for a, b € R (all real numbers), 
which consists of both the determinate part a and the 
indeter-minate part b/. So it can express determinate and/or 
inde-terminate information in incomplete, uncertain, and 
inde-terminate problems. After that, Ye [4, 5] applied 
neutro-sophic numbers to decision making problems. 
Then, Kong et al. [6] and Ye [7] applied neutrosophic 
numbers to fault diagnosis problems under indeterminate 
environments. Further, Smarandache [8] introduced an 
interval function (so-called neutrosophic function/thick 
function g(x) = [g1(x), go(x)] for x e€ R) to describe 
indeterminate problems by the interval functions. And 
also, Ye et al. [9] introduced neutrosophic/interval 
functions of the joint roughness coef-ficient and the shear 
strength in rock mechanics under  in-determinate 
enviltorsnointxous that neutrosophic numbers are very suita- 
ble for the expression of determinate and/or indeterminate 
information. Unfortunately, existing optimization design 
methods [10-13] cannot express and deal with indetermi- 
nate optimization design problems of engineering struc- 
tures under neutrosophic number environments. Further- 
more, the Smarandache’s neutrosophic function [8] cannot 


also express such an indeterminate function involving neu- 
trosophic numbers. Till now, there are no concepts of neu- 
trosophic number functions and neutrosophic number op- 
timization designs in all existing literature. Therefore, one 
has to define new functions containing NNs to handle inde- 
terminate optimization problems of engineering designs 
under a neutrosophic number environment. To handle this 
issue, this paper firstly defines a new concept of neutro- 
sophic number functions for the neutrosophic number ob- 
jective functions and constraints in engineering optimiza- 
tion design problems with determinate and indeterminate 
information, and then proposes a general neutrosophic 
number optimization model and a solution method to real- 
ize neutrosophic number optimization problems of truss 
structure design, where the obtained neutrosophic number 
optimal solution can satisfy the design requirements in in- 
determinate situations. 

The remainder of this paper is structured as follows. 
Section 2 defines some new concepts of neutrosophic 
number functions to establish the neutrosophic number ob- 
jective functions and constraints in indeterminate optimiza- 
tion design problems, and proposes a general neutrosophic 
number optimization model for truss structure designs. In 
Section 3, the neutrosophic number optimal design of a 
two-bar truss structure is presented under a neutrosophic 
number environment to illustrate the application and effec- 
tiveness of the proposed neutrosophic number optimization 
design method. Section 4 contains some conclusions and 
future research directions. 
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2 Neutrosophic numbers and optimization models 


2.1 Some basic operations of neutrosophic num- 
bers 


It is well known that there are some indeterminate de- 
sign parameters and applied forces in engineering design 
problems. For example, the allowable compressive stress 
of some metal material is given in design handbooks by a 
possible range between 420 MPa and 460 MPa, denoted by 
Op = [420, 460], which reveals the value of o, is an inde- 
terminate range within the interval [420, 460]. Then a neu- 
trosophic number N = a + bI/ for a, b € R (all real numbers) 
can effectively express the determinate and/or indetermi- 
nate information as N = 420 + 40/ for J € [0, 1], where its 
determinate part is a = 420, its indeterminate part b/ = 40/, 
and the symbol “/’ denotes indeterminacy and belongs to 
the indeterminate interval [inf /, sup /] = [O, 1]. For another 
example, if some external force is within [2000, 2500] kN, 
then it can be expressed as the neutrosophic number N = 
2000 + 50/ KN for Je [0, 10] or VN = 2000 + 5/ KN for J € 
[O, 100] corresponding to some actual requirement. 

It is noteworthy that there are N = a for bJ = 0 and N= 
bI for a = 0 in two special cases. Clearly, the neutrosophic 
number can easily express its determinate and/or indeter- 
minate information, where / is usually specified as a possi- 
ble interval range [inf J, sup /] in actual applications. 
Therefore, neutrosophic numbers can easily and effectively 
express determinate and/or indeterminate information un- 
der indeterminate environments. 

For convenience, let Z be all neutrosophic numbers (Z 
domain), then a neutrosophic number is denoted by N = a 
+ bl = [a+ banf J), a+ b(sup J] for J € [inf J, sup 7] and N 
€ Z. For any two neutrosophic numbers Ni, N2 € Z, we can 
define the following operations: 


N,+N, =a,+a,+(b,+b,)1 
=[a, +a, +b, Unf /)+5, (nf 1), ; 
a, +a, +b,(sup 1) +b, (sup 1)] 


(1) 


N, IN. =a, —a, +(b, —b,)l 
=[a,—a, +b (inf 1)—b, (inf 1), ; 
a, —a, +b,(sup 1) —b, (sup /)] 


(2) 


Neutrosophic Sets and Systems, Vol. 14, 2016 


N,xN, =a,4, + (ab, +a,b,)I + b,b,I° 
(a, +b, (inf 1))(a, +b, (inf 1)), 
(a, +b, (inf 1))(a, +b, (sup 1)), 
: (a, +b,(sup1))(a, +b, (inf 1)), 
(a, +b,(sup1))(a, +b,(sup1)) ) |’ 
(a, +b, (inf 1))(a, +b, (inf 1), 
(a, +b, (inf 1))(a, + b, (sup 7)), 
*| (a, +5 (sup Da, +, (inf 2), 
(a, +b,(sup /))(a, +b, (sup /)) 


\ 


N,_ @+6/ _ [a+6,ant 1),a,+5(sup/)] 
N, a,+b,I [a,+b,Gnt J),a,+b,(sup/)] 
a,+b,(inf I) a,+b,(inf 1) 
a,+b,(supl) a, +b,(inf I)’ 
a,+b,(supl) a,+b,(sup/) 
a,+b,(sup!) a, +b, (inf 1) 
a,+b,(inf 1) a, +b,(inf 1) 

a,+b,(sup!) a, +b, (inf 1)” 
max 

a,+b (sup!) a,+b,(sup/) 

a,+b,(supl) a, +b, (inf J) 


min 


(4) 


2.2 Neutrosophic number functions and neutro- 
sophic number optimization model 


In engineering optimal design problems, a general op- 
timization model consists of the objective function and 
constrained functions. In indeterminate optimization prob- 
lems of engineering designs, then, objective functions and 
constrained functions may contain indeterminate infor- 
mation. To establish an indeterminate optimization model 
in a neutrosophic number environment, we need to define 
neutrosophic number functions in Z domain. 


Definition 1. A neutrosophic number function with n de- 
sign variables in Z domain is defined as 


F(X, I): Z’ > Z. (1) 


where X = [x1, X2, ..., Xn]! for X € Z” is a n-dimensional 
vector and F(X, J) is either a neutrosophic number linear 
function or a neutrosophic number nonlinear function. 


For example, /,(X,/)=(U+2/)x, +x, +(2+3)1 
for X = [x1, x2]' € Z? is a neutrosophic number linear func- 
tion, then F(X, 1) =I +(34+1)x; for X = [x1 x2]'e 2 


is a neutrosophic number nonlinear function. 
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2.3 General neutrosophic number optimization 
model 


Generally speaking, neutrosophic number optimization 
design problems with n design variables in Z domain can 
be defined as the general form of a neutrosophic number 
optimization model: 


min F(X, 1) 

s.t. G(X, I) <0, k= 1, 2, ...,m 
A(X, D=0,7 = 1, 2, ..., 8 
XeEZ", 1 & [inf J, sup J], 


(2) 


where F(X, J) is a neutrosophic number objective function 
and Gj(x), G2(x), ..., G(x) and Hy(x), H2(x), ..., Hs(x): Z” 
— Z are neutrosophic number inequality constraints and 
neutrosophic number equality constraints, respectively, for 
X € Z" and/ ¢€ [inf J, sup /]. 

However, if the neutrosophic number optimal solution 
of design variables satisfies all these constrained condi- 
tions 1n a neutrosophic number optimization model, the op- 
timal solution is feasible and otherwise is unfeasible. Gen- 
erally speaking, the optimal solution of design variables 
and the value of the neutrosophic number objective func- 
tion usually are neutrosophic numbers/interval ranges (but 
not always). 

To solve the neutrosophic number optimization model 
(2), we use the Lagrangian multipliers for the neutrosophic 
number optimization model. Then the Lagrangian function 
that one minimizes is structured as the following form: 


L(X,u,4) = F(X,D)+ 


> 4G, (XD+> 2,4 (XD 
j=l 


k=1 


(3) 


HEeZ”, AEZ’, XEZ", Te[inf J, sup J]. 


The common Karush-Kuhn-Tucker (KKT) necessary 
conditions are introduced as follows: 


VF(X,D+>{ uVG(X,D}+) {A VH (X,D} = (4) 


k=1 j=l 


combined with the original constraints, complementary 
slackness for the inequality constraints and 44 > 0 fork = 1, 
De et 

However, it may be difficult to solve neutrosophic non- 
linear optimization models in indeterminate nonlinear op- 
timization design problems, such as multiple-bar truss 
structure designs under neutrosophic number environments, 
by the Karush-Kuhn-Tucker (KKT) necessary conditions. 
Hence, this paper will research on the neutrosophic number 
optimization design problem of a simple two-bar truss 
structure in the following section to realize the primal in- 
vestigation of the truss structure optimal design in a neu- 
trosophic number environment. 
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3 Optimal design of a two-bar truss structure un- 
der a neutrosophic number environment 


To demonstrate the neutrosophic number optimal de- 
sign of a truss structure in an indeterminate environment, a 
simply two-bar truss structure is considered as an illustra- 
tive design example and showed in Fig.1. In this example, 
the two bars use two steel tubes with the length Z, in which 
the wall thick is 7=25mm. The optimal design is_per- 
formed in a vertically external loading case. The vertical 
applied force is 2F = (3+0.4/)x10°N, the material Young’s 
modulus and density E=2.1x10° MPa and p = 7800 kg/m’, 
respectively, and the allowable compressive stress is o, = 
420 + 40I. 

The optimal design objective of the truss structure is to 
minimize the weight of the truss structure in satisfying the 
constraints of stress and stability. In this class of optimiza- 
tion problems, the average diameter D of the tube and the 
truss height H are taken into account as two design varia- 
bles, denoted by the design vector X = [x1, x2]! = [D, H]. 

Due to the geometric structure symmetry of the two- 
bar truss, we only consider the optimal model of one bar of 
both. 

First, the total weight of the tube is expressed by the 
following formula: 


M =2pAL = 27pTx,(B°+ x5)". 
where A is the cross-sectional area A = z7‘x; and 2B is the 


distance between two supporting points. 
Then, the compressive force of the steel tube is 


FL _ F(B? +x5)'" 


X, X, 


k= 


where L is the length of the tube and F' 1s the compressive 
force of the tube. Thus, the compressive stress of the tube 
is represented as the following form: 
2 2<1f2 
sei P(Bo +x) | 
A wx, x, 
Hence, the constrained condition of the strength for the 
tube is written as 
2 2\1/2 
F(B’ +x;) Bes 


P 
MTX, X, 





Fig. 1 Two-bar truss structure 
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For the stability of the compressive bar, the critical 
force of the tube 1s given as follows: 


p a2 EW, _ 7 EAT +4) | 
: Lv 8(B* + x5) 


where W; is the inertia moment of the cross-section of the 
tube. 

The critical stress of the tube is given as 
Fw E(T’ +x) 


Cc 


O 
“A 8(B°+x5) 


Thus, the constrained condition of the stability for the 
tube is written as 


mw E(T*+x,) 
8(B* + x3) 


F(B’ +x5)"” Z 


TIX, X, 


Finally, the neutrosophic optimization model of the 
truss structure can be formulated as: 


min M(X,1) =27pTx,(B° +x;)" 


F Beh a\li2 
St. 6x je 6520 
TIX, X, 
2 25112 ps 2 2 
E(T 
6028 ee 
mx, x, 8(B™ + x5) 
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By solving the neutrosophic optimization model, the 
neutrosophic number optimal solution of the two design 
variables is given as follows: 


J2F 


x, e 


mT (420+ 407) 


1.414(11.5+0.21) x10 
= 7.85(420 + 40/) 
760 


In this case, the neutrosophic number optimal value of 
the objective function is obtained as follows: 


M(X'.1) = 4pFB  2371.20.5+0.2/) 
(420+ 40/) 


Pp 


Since there exists the indeterminacy / in these neutro- 
sophic number optimal values, it 1s necessary that we dis- 
cuss them when the indeterminacy / is specified as possible 
ranges according to actual indeterminate requirements in 
the actual application. 

Obviously, the neutrosophic number optimization 
problem reveals indeterminate optimal results (usually 
neutrosophic number optimal solutions, but not always). If 
the indeterminacy / 1s specified as different possible ranges 
of J =0, 7 € [0, 1], 7 € [1, 3], 7 € [38,5], 7 € [5, 7], andJ € 
[7, 10] for convenient analyses, then all the results are 
shown in Table 1. 


Table 1. Optimal results of two-bar truss structure design in different specified ranges of J € [inf J, sup /] 


I € [inf J, sup J] D =x; (mm) H =x2 (mm) M(X", 1 (kg) 
I=0 64.3312 760 8.4686 
Te [0, 1] (58.7372, 72.9087] 760 (7.7322, 9.5977] 
Te {1, 3] (56.7068, 82.2321] 760 (7.4649, 10.8250] 
Te [3, 5] (61.0109, 83.3923] 760 [8.0315, 10.9778] 
Te [5,7] (64.3312, 84.2531] 760 [8.4686, 11.0911] 
I € [7, 10] [63.7036, 90.0637 | 760 [8.3860, 11.8560] 


In Table 1, if 7 = O, it is clear that the neutrosophic 
number optimization problem is degenerated to the crisp 
optimization problem (i.e., traditional determinate optimi- 
zation problem). Then under a neutrosophic number envi- 
ronment, neutrosophic number optimal results are changed 
as the indeterminate ranges are changed. Therefore, one 
will take some interval range of the indeterminacy / in ac- 
tual applications to satisfy actual indeterminate require- 
ments of the truss structure design. For example, if we take 
the indeterminate range of J € [0, 1], then the neutrosophic 
number optimal solution is D =x, = [58.7372, 72.9087] 


mm and H = x) = 760mm. In actual design, we need the 
de-neutrosophication in the neutrosophic optimal solution 
to determinate the suitable optimal design values of the de- 
sign variables to satisfy some indeterminate requirement. 
For example, if we take the maximum values of the opti- 
mal solution for J € [0, 1], we can obtain D = 73mm and H 
= 760mm for the two-bar truss structure design to satisfy 
this indeterminate requirement. 

However, traditional optimization design methods [10- 
13] cannot express and handle the optimization design 
problems with neutrosophic number information and are 
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special cases of the neutrosophic number optimization de- 
sign method in some cases. The comparison of the pro- 
posed neutrosophic number optimization design method 
with traditional optimization design methods demonstrates 
the usability and suitability of this neutrosophic number 
optimization design method under a neutrosophic number 
environment. 


4 Conclusion 


Based on the concepts of neutrosophic numbers, this 
paper defined the operations of neutrosophic numbers and 
neutrosophic number functions to establish the neutrosoph- 
ic number objective function and constraints in neutro- 
sophic number optimization design problems. Then, we 
proposed a general neutrosophic number optimization 
model with constrained optimizations for truss structure 
design problems. Next, a two-bar truss structure design ex- 
ample was provided to illustrate the application and effec- 
tiveness of the proposed neutrosophic number optimization 
design method. 

However, the indeterminate (neutrosophic number) op- 
timization problems may contain indeterminate (neutro- 
sophic number) optimal solutions (usually neutrosophic 
numbers, but not always), which can indicate possible op- 
timal ranges of the design variables and objective function 
when indeterminacy / is specified as a possible interval 
ranges in actual applications. 
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